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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1 .1 14, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1 .1 14. Applicant's submission filed on 5/5/05 
has been entered. 

Response to Arguments 

2. Applicant's arguments filed 5/5/05 have been fully read and considered but they 
are not persuasive. 

Applicant has cancelled original claims 1-43, amended claim 46, and added new 
claims 47-68, where the rejection below elucidates how the claims are rejected. 

Regarding line 21 on page 7 to line 2 on page 8 and lines 4-6 on page 8 of 
applicant's remarks about claim 44, applicant argues that Nickerson does not disclose a 
lookup table comprising a relationship between the number of bits and variation in pixel 
signal values of a plurality of video images for a variety of quantization step sizes. The 
examiner respectfully disagrees. Nickerson's col.2, In. 40-52 discloses a storage 
medium that has one or more quantization lookup tables, in that, for instance, element 
508 states quantized coefficient lookup table, and elements 502, 504, 508, 510, 514 of 
fig.5 are more lookup tables that help the determination of the proper quantization from 
the quantized coefficient lookup table to correlate the number of bits for encoding a 
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plurality of image data. Further, Nickerson's col.6, In. 49-67, fig.3, element 312 utilizes 
the data from element 310 where lookup tables are used, as shown in fig.5 which shows 
the details of element 310, and that element 310 has a table 514 where it takes the 
number of bits and the variation in pixel signal values into account, and that information 
is sent to element 312 to generate a set of final Q levels or a set of quantization step 
sizes to properly encode the video images by adjusting the quantization step sizes to 
properly modify the video encoding bit rate. 

Thus, Nickerson teaches that lookup table 514 takes the number of bits and the 
variation in pixel signal values of a plurality of video images for a variety of quantization 
steps into account as disclosed in claim 44. Nickerson meets the broad limitations of 
claim 44. Dependent claims 45 and 46 are rejected for at least the same reasons as 
independent claim 44. 

In regards to newly added claims 47-68, these claims are rejected as indicated in 
the rejection below. Peruse the below rejection for clarification of claims 47-68. 

Claim Rejections - 35 USC § 101 
3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 44-46 and 58-62 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. Claims 44 and 58 are written in 
such a manner that an "article" can be reasonably interpreted as containing instructions 
to be listed as computer program coded language written on a piece of paper. Because 
of the ambiguous nature of the claims as currently written in the preamble of claims 44 



Application/Control Number: 09/754,682 Page 4 

Art Unit: 2613 

and 58, claims 44 and 58 need to be produced in a tangible body, machine readable, 
and be non-function descriptive material, meaning that compressed image signals or 
measurements of the image signals need to be produced by a method, apparatus, 
arrangement or system. So claims 44 and 58 need to be cancelled to overcome the 35 
U.S.C. 101 rejection. The preamble must specifically disclose "a computer-readable 
storage medium (media) storing computer program including executable instructions, 
the computer executes instructions comprising:" to avoid 35 U.S.C. 101 problems 
otherwise these claims will be rendered unpatentable. The dependent claims 45, 46 
and 59-62 should be modified or cancelled accordingly to correspond to claims 44 and 
58. See MPEP 706.03(a). 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

Claims 44-46 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Nickerson (5,926,222). 

Regarding claim 44, Nickerson discloses an article (col.2, ln.40-43 and col.4, 
In. 63-65) comprising: 

a storage medium having stored thereon a look up table (col.2, ln.40-52, 
Nickerson discloses a storage medium that has one or more quantization lookup 
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tables, as illustrated by elements 502, 504, 508, 510, 514 of fig.5, where fig.5 is a 
detailed illustration of bit-rate estimator element 310 of fig.3), said table comprising a 
relationship between the number of bits and variation in pixel signal values of a plurality 
of video images for a variety of quantization step sizes (col.6, ln.49-67, in fig.3, element 
312 uses the data from element 310 where lookup tables are used, as shown in fig.5 
which shows the details of element 310, and that element 310 has a table 514 where it 
takes the number of bits and the variation in pixel signal values into account, and that 
information is sent to element 312 to generate a set of final Q levels or a set of 
quantization step sizes to properly encode the video images by adjusting the 
quantization step sizes to properly change the video encoding bit rate); 

wherein said storage medium further includes instructions stored thereon to 
employ the look up table and a bit budget to perform video encoding rate control (col .4, 
ln.63-65, Nickerson discloses a processor that performs video encoding by executing 
instructions on how, what and when to encode the video data; and fig.5 is a detailed 
illustration of element 310 of fig.3 where bit-rate estimator uses quantization lookup 
table, quantization coefficient lookup table, and bit contribution (bit budget) lookup 
tables to perform video encoding rate control). 

Regarding claim 45, Nickerson discloses the article of claim 44, wherein the look 
up table is employed to perform video encoding rate control when the instructions are 
executed by a processor (col .4, ln.63-65, Nickerson discloses a processor that performs 
video encoding by executing instructions on how, what and when to encode the video 
data; in col.7, ln.64 to col.8, In. 3 and fig.5 is a detailed illustration of bit-rate estimator 
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element 310 of fig. 3 where the bit-rate estimator uses quantization lookup table, 
quantization coefficient lookup table, and bit contribution lookup tables, as well as the 
zero-run lookup table with a feedback loop to the bit contribution index generator to 
perform video encoding rate control). 

Regarding claim 46, Nickerson discloses the article of claim 45, wherein the 

variation in pixel signal values comprises the sum of absolute differences SAD (col. 5, 

In.61 to col .6, ln.3). 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 47-53 and 58-68 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Zhang (5,812,195) in view of Nickerson (5,926,222). 

Regarding claim 47, Zhang discloses a method comprising: 
obtaining a measurement of variation in pixel values for at least a portion of a 
video image (col .9, ln.65 to col. 10, ln.25, Zhang discloses the computation of the 
measurement of the sum of absolute values of the error signal (differences), variation of 
pixel values, or the SAD is done by error analyzer 203); 

using the measurement of variation in pixel values as an index to determine a 
quantization value to be used in encoding the video image (col.9, ln.65 to col. 10, lnJ25, 
Zhang discloses the computation of the measurement of the sum of absolute values of 



Application/Control Number: 09/754,682 Page 7 

Art Unit: 2613 

the error signal (differences), variation of pixei values, or the SAD is done by error 
anaiyzer 203, and later, the results of element 203 is sent to element 204, then to 
element 205, next to element 210, and then to elements 21 1 and 212, where element 
21 1 wil! adjust the video encoding rate by adjusting the quantization step size; and 
col.14, in.9-19; Zhang discloses the coefficient predictor 21 1 to adjust the quantization 
step size for property adjusting the video encoding rate, wherein the allocation of bits, or 
bit budget, was taken into account depending on the amount of bits in buffer 212). 

Although Zhang does not specifically disclose the term "lookup table" that 
comprises a relationship between video encoding rate and variation in pixel signal 
values. However, Nickerson teaches the use of quantization lookup tables, wherein the 
lookup table comprises a relationship between video encoding rate and variation in pixel 
signal values (see col.2, ln.40-52 and fig.5, and note element 310 of fig.3 elaborates the 
use of quantization lookup tables to establish a relationship between the video encoding 
rate and the variation in pixel signal values, where "pixel data" and "SAD measures" are 
taken into account along with "target bitrate" to establish a link or relation between the 
video encoding rate and the variation in pixel signal values). Therefore, it would have 
been obvious to one of ordinary skill in the art to combine the teachings of Zhang and 
Nickerson together, as a whole, for efficiently, precisely, robustly encoding video data 
while maintain high image quality and reducing costs (Nickerson col.2, ln.29-37). 

Regarding claims 48, 59 and 64, Zhang discloses the quantization value 
comprises quantization step size (col.9, ln.65 to col. 10, ln.25); and video encoding rate 
comprises a number of bits needed to encode the portion of video image (fig.2, note 
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"transmission rate" is the video encoding rate). Zhang does not specifically disclose the 
table comprises a relationship between the number of bits and variation in pixel signal 
values of a plurality of video images for a plurality of quantization step sizes. However, 
Nickerson teaches the table comprises a relationship between the number of bits and 
variation in pixel signal values of a plurality of video images for a plurality of quantization 
step sizes (see col .2, ln.40-52 and fig.5, and note element 310 of fig.3 elaborates the 
use of quantization lookup tables to establish a relationship between the video encoding 
rate and the variation in pixel signal values, where "pixel data" and "SAD measures" are 
taken into account along with "target bitrate" to establish a link or relation between the 
video encoding rate and the variation in pixel signal values). Therefore, it would have 
been obvious to one of ordinary skill in the art to combine the teachings of Zhang and 
Nickerson together, as a whole, for efficiently, precisely, robustly encoding video data 
while maintain high image quality and reducing costs (Nickerson col.2, ln.29-37). 

Regarding claims 49, 60 and 65, Zhang discloses the plural images comprising 
different types of macroblocks (col.1 1 , in.62 to col. 12, Sn.9; an image block or 
macroblock can be of intra or inter type, and by changing the coding mode depending 
on the type, this will change the video encoding rate to where if the block is of intra type, 
then Mra-frame encoding is done and more bits are allocated to encoding intra type 
blocks because intra frames have more detail since they are the original frames, and if 
the block is inter type, then /nfer-frame encoding is done and less bits are required 
because inter frames have less detail since they are obtained by prediction). 
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Regarding claims 50, 61 and 66, Zhang discloses wherein the type of 
macroblocks comprise at least one of the following: intra, inter, 4 MV, and B (col.1 1 , 
ln.62 to col. 12, ln.9; an image block or macroblock can be of intra or inter type). 

Regarding claims 51 , 62 and 67, Zhang discloses wherein the measurement of 
the variation comprises the sum of absolute differences (col. 9, In. 65 to col. 10, In. 25, 
Zhang discloses the computation of the measurement of the sum of absolute values of 
the error signal (differences), variation of pixel values, or the SAD is done by error 
analyzer 203). 

Regarding claims 52 and 68, Zhang discloses wherein the portion of a video 
image comprises a macroblock (col.5, ln.33-46; note an image is subdivided into image 
blocks, where image blocks are macroblocks, since technically, an image is subdivided 
into 30 slices, and one slice is subdivided into 45 macroblocks, so clearly, the video 
image comprises a macroblock). 

Regarding claim 53, Zhang discloses a device comprising: 
a mechanism to obtain a measurement of variation in pixel values for at least a 
portion of a video image (col.9, ln.65 to col. 10, ln.25, Zhang discloses the computation 
of the measurement of the sum of absolute values of the error signal (differences), 
variation of pixel vaiues, or the SAD is done by error analyzer 203); and to use a 
measurement of variation in pixel values as an index to determine a quantization value 
to be used in encoding the video image (co!.9, ln.65 to co!.10, in.25, Zhang discloses 
the computation of the measurement of the sum of absolute vaiues of the error signal 
(differences), variation of pixel values, or the SAD is done by error analyzer 203, and 
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later, the results of element 203 is sent to element 204, then to element 205, next to 
element 210, and then to elements 21 1 and 212, where element 21 1 will adjust the 
video encoding rate by adjusting the quantization step size; and col. 14, ln.9-19; Zhang 
discloses the coefficient predictor 21 1 to adjust the quantization step size for properly 
adjusting the video encoding rate, wherein the allocation of bits, or bit budget, was 
taken into account depending on the amount of bits in buffer 212). 

Although Zhang does not specifically disclose the term "lookup table" that 
comprises a relationship between video encoding rate and variation in pixel signal 
values. However, Nickerson teaches the use of quantization lookup tables, wherein the 
lookup table comprises a relationship between video encoding rate and variation in pixel 
signal values (see col.2, ln.40-52 and fig.5, and note element 310 of fig.3 elaborates the 
use of quantization lookup tables to establish a relationship between the video encoding 
rate and the variation in pixel signal values, where "pixel data" and "SAD measures" are 
taken into account along with "target bitrate" to establish a link or relation between the 
video encoding rate and the variation in pixel signal values). Therefore, it would have 
been obvious to one of ordinary skill in the art to combine the teachings of Zhang and 
Nickerson together, as a whole, for efficiently, precisely, robustly encoding video data 
while maintain high image quality and reducing costs (Nickerson col.2, ln.29-37). 

Regarding claim 58, Zhang discloses an article comprising: a storage medium 
(fig.1, elements 105 and 106 are storage medium in that the communication and 
storage system 10 can have access to processor 100, where stored instructions are 
executed; also, in fig.2, 212 and 214 can store encoded video data), said medium 
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having stored thereon instructions that (fig. 1, element 106 is a storage unit in that the 
communication and storage system 10 can have access to processor 100, where stored 
instructions are executed, and memory 105 can store instructions and other 
information), when, executed, cause a machine to: 

obtain a measurement of variation in pixel values for at least a portion of a video 
image (col. 9, in.65 io col. 10, in.25, Zhang discloses the computation of the 
measurement of the sum of absolute values of the error signal (differences), variation of 
pixel values, or the SAD is done by error analyzer 203); and 

use the measurement of variation in pixel values as an index to determine a 
quantization value to be used in encoding the video image (col.9, In.65 to col.10, In.25, 
Zhang discloses the computation of the measurement of the sum of absolute values of 
the error signal (differences), variation of pixel values, or the SAD is done by error 
analyzer 203, and later, the results of element 203 is sent to element 204, then to 
element 205, next to element 210, and then to elements 21 1 and 212, where element 
21 1 will adjust the video encoding rate by adjusting the quantization step size; and 
col.14, ln.9-19; Zhang discloses the coefficient predictor 21 1 to adjust the quantization 
step size for properly adjusting the video encoding rate, wherein the allocation of bits, or 
bit budget, was taken into account depending on the amount of bits in buffer 212). 

Although Zhang does not specifically disclose the term "lookup table" that 
comprises a relationship between video encoding rate and variation in pixel signal 
values. However, Nickerson teaches the use of quantization lookup tables, wherein the 
lookup table comprises a relationship between video encoding rate and variation in pixel 
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signal values (see col.2, ln.40-52 and fig. 5, and note element 310 of fig.3 elaborates the 
use of quantization lookup tables to establish a relationship between the video encoding 
rate and the variation in pixel signal values, where "pixel data" and "SAD measures" are 
taken into account along with "target bitrate" to establish a link or relation between the 
video encoding rate and the variation in pixel signal values). Therefore, it would have 
been obvious to one of ordinary skill in the art to combine the teachings of Zhang and 
Nickerson together, as a whole, for efficiently, precisely, robustly encoding video data 
while maintain high image quality and reducing costs (Nickerson col.2, ln.29-37). 
Regarding claim 63, Zhang discloses a system comprising: 
a video encoder (fig.2, element 200 is a video encoder that is part of processor 
100 offig.1); 

a video input device coupled to said video encoder (fig.2, note the preprocessing 
& frame memory 201 receives the video or picture input and also fig.1 f element 101 ); 
and 

memory (fig.1, elements 105 and 106); 

wherein said memory is coupled to said video encoder to store video encoded by 
said video encoder (fig.1, elements 105 and 106 can store video data encoded by the 
video encoder within processor 100, also, in fig.2, elements 212 and 214 can store the 
encoded video data); and 

wherein said video encoder includes a mechanism to obtain a measurement of 
variation in pixel values for at least a portion of a video image (coL9, !n.65 to col. 10, 
!n.25, Zhang discloses the computation of the measurement of the sum of absolute 
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values of the error signal (differences), variation of pixel values, or the SAD is done by 
error analyzer 203); and to use the measurement of variation in pixel values as an index 
to determine a quantization value to be used in encoding the video image (col .9, ln.65 to 
col. 10, In. 25, Zhang discloses the computation of the measurement of the sum of 
absolute vaiues of the error signal (differences), variation of pixel values, or the SAD is 
done by error analyzer 203, and later, the results of element 203 is sent to element 204, 
then to element 205, next to element 210, and then to elements 21 1 and 212, where 
element 21 1 will adjust the video encoding rate by adjusting the quantization step size; 
and col. 14, ln.9-19; Zhang discloses the coefficient predictor 21 1 to adjust the 
quantization step size for properiy adjusting the video encoding rate, wherein the 
allocation of bits, or bit budget, was taken into account depending on the amount of bits 
in buffer 212). 

Although Zhang does not specifically disclose the term "lookup table" that 
comprises a relationship between video encoding rate and variation in pixel signal 
values. However, Nickerson teaches the use of quantization lookup tables, wherein the 
lookup table comprises a relationship between video encoding rate and variation in pixel 
signal values (see col.2, ln.40-52 and fig.5, and note element 310 of fig.3 elaborates the 
use of quantization lookup tables to establish a relationship between the video encoding 
rate and the variation in pixel signal values, where "pixel data" and "SAD measures" are 
taken into account along with "target bitrate" to establish a link or relation between the 
video encoding rate and the variation in pixel signal values). Therefore, it would have 
been obvious to one of ordinary skill in the art to combine the teachings of Zhang and 
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Nickerson together, as a whole, for efficiently, precisely, robustly encoding video data 
while maintain high image quality and reducing costs (Nickerson col.2, ln.29-37). 

Claims 54-57 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Zhang (5,812,195) and Nickerson (5,926,222) in view of Howe (5,900,865). 

Regarding claims 54-56, Zhang discloses the use of a processor for processing 
compression of video images (col.8, ln.40-42). Zhang and Nickerson do not 
specifically disclose wherein the video encoder is implemented in silicon on at least 
one integrated circuit, wherein the silicon implementation of the video encoder 
comprises microcode and firmware. However, Howe teaches the video encoder is 
implemented in silicon on at least one integrated circuit (col.6, ln.57-63 and col.17, 
ln.33-50; video encoding is implemented in silicon on at least one integrated circuit 
(IC); also, it is well known in the art that integrated circuit chips are implemented in 
silicon for processing video encoding/decoding tasks), wherein the silicon 
implementation of the video encoder comprises microcode (col. 14, In. 28-43) and 
firmware (col.17, In. 65-66). Therefore, it would have been obvious to one of ordinary 
skill in the art to take Howe's teaching of silicon implementation of a video encoder into 
the combined systems of Zhang and Nickerson for permitting video encoding by use of 
microcode and firmware via silicon integrated circuits (IC) so as to efficiently encoding 
video image data in a highly efficient manner. Doing so would ensure compatible, 
cost-effective, efficient, precise, video encoding and decoding of high quality video 
images for display (col. 3, In. 1-13). 
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Regarding claim 57, Zhang discloses the use of a processor for processing 
compression of video images (col.8, ln.40-42). Zhang and Nickerson do not 
specifically disclose wherein said video encoder is implemented in software capable of 
executing on a processor. However, Howe teaches the video encoder is implemented 
in software capable of executing on a processor (col. 3, ln.1-13; video encoding 
software can be applied in a processor). Therefore, it would have been obvious to one 
of ordinary skill in the art to take Howe's teaching of implementing video encoding 
software on a processor into Zhang's video compression system for permitting the 
execution of software so as to efficiently encoding video image data in a highly efficient 
manner. Doing so would ensure compatible, cost-effective, efficient, precise, video 
encoding and decoding of high quality video images for display (col. 3, ln.1-13). 
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